NURBS approximation of surface/surface intersection curves
نویسندگان
چکیده
We use a combination of both symbolic and numerical techniques to construct a degree bounded C-continuous, rational B-spline -approximations of real algebraic surface-surface intersection curves. The algebraic surfaces could be either in implicit or rational parametric form. At singular points we use the classical Newton power series factorizations to determine the distinct branches of the space intersection curve. Besides singular points we obtain an adaptive selection of regular points about which the curve approximation yields a small number of curve segments yet achieves C continuity between segments. Details of the implementation of these algorithms and approximation error bounds are also provided.
منابع مشابه
Direct boolean intersection between acquired and designed geometry
In this paper, a new shape modeling approach that can enable direct Boolean intersection between acquired and designed geometry without model conversion is presented. At its core is a new method that enables direct intersection and Boolean operations between designed geometry (objects bounded by NURBS and polygonal surfaces) and scanned geometry (objects represented by point cloud data). We use...
متن کاملApproximate swept volumes of NURBS surfaces or solids
This paper presents a method of determining the approximate swept volume of Non-Uniform Rational B-Spline (NURBS) surfaces or solids. The method consists of (1) slicing the NURBS surfaces or solids by finding the intersection of plane/surface; (2) forming the sliced curves; (3) setting up the local moving coordinate system; (4) determining the characteristic (also called singular) points or cur...
متن کاملPiecewise Developable Surface Approximation of General NURBS Surfaces, with Global Error Bounds
Developable surfaces possess qualities that are desirable in the manufacturing processes of CAD/CAM models. Specifically, models formed out of developable surfaces can be manufactured from planar sheets of material without distortion. This quality proves most useful when dealing with materials such as paper, leather or sheet metal, which cannot be easily stretched or deformed during production....
متن کاملConversion of Trimmed NURBS Surfaces to Untrimmed Catmull-Clark Subdivision Surfaces
We introduce a novel method to convert trimmed NURBS surfaces to untrimmed subdivision surfaces with Bézier edge conditions. We take a NURBS surface and its trimming curves as input, from this we automatically compute a base mesh, the limit surface of which fits the trimmed NURBS surface to a specified tolerance. We first construct the topology of the base mesh by performing a cross-field based...
متن کاملModifying free-formed NURBS curves and surfaces for offsetting without local self-intersection
This paper presents an algorithm of modifying free-formed NURBS curve/surface for offsetting without local self-intersecting. The method consists of (1) sampling a number of points from a progenitor curve/surface based on second derivatives; (2) checking the curvature or maximum curvature of the progenitor curve/surface at the sampled points; (3) inserting corresponding knots of sampled points;...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Comput. Math.
دوره 2 شماره
صفحات -
تاریخ انتشار 1994